Gog, Magog and Schützenberger II: left trapezoids

نویسندگان

  • Philippe Biane
  • Hayat Cheballah
چکیده

We are interested in finding an explicit bijection between two families of combinatorial objects: Gog and Magog triangles. These two families are particular classes of Gelfand-Tsetlin triangles and are respectively in bijection with alternating sign matrices (ASM) and totally symmetric self complementary plane partitions (TSSCPP). For this purpose, we introduce left Gog and GOGAm trapezoids. We conjecture that these two families of trapezoids are equienumerated and we give an explicit bijection between the trapezoids with one or two diagonals. Résumé. Nous nous intéressons ici à trouver une bijection explicite entre deux familles d’objets combinatoires: les triangles Gog et Magog. Ces deux familles d’objets sont des classes particulières des triangles de Gelfand-Tsetlin et sont respectivement en bijection avec les matrices à signes alternants (ASMs) et les partitions planes totalement symétriques auto-complémentaires (TSSCPPs). Pour ce faire, nous introduisons les Gog et les GOGAm trapèzes gauches. Nous conjecturons que ces deux familles de trapèzes sont équipotents et nous donnons une bijection explicite entre ces trapèzes à une et deux lignes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constant Term Formulas for Refined Enumerations of Gog and Magog Trapezoids

Gog and Magog trapezoids are certain arrays of positive integers that generalize alternating sign matrices (ASMs) and totally symmetric self-complementary plane partitions (TSSCPPs) respectively. Zeilberger used constant term formulas to prove that there is the same number of (n, k)-Gog trapezoids as there is of (n, k)-Magog trapezoids, thereby providing so far the only proof for a weak version...

متن کامل

The Nations in the Book of Ezekiel

The question posed to our panel was left undefined intentionally so that there would be a variety of possibilites for development. Without attempting to be exhaustive I offer a list of some of those possibilities: the relationship between Ezekiel's oracles against foreign nations and similar collections in Amos, Isaiah, and Jeremiah; the Gog of Magog pericope; the conspiracy of the nations ment...

متن کامل

Chemotherapy for Cervical Cancer

The Gynecologic Oncology Group (GOG) is a large organization with collaboration among institutions in the USA. The group has been active in many important trials involving gynecologic cancers. Until March 2011, 477 protocols were completed (82 phase III, 311 phase II, and other phase I, staging or special studies) while 50 are currently active (1). From the first (GOG 1) to the last trial (GOG ...

متن کامل

Polygonal Decomposition into Singular and Regular Regions

This paper deenes a polygonal decomposition into regular and singular regions, a concept that is useful for skeleton extraction and part analysis. A preference relation is deened among symmetrical trapezoids contained in the polygon, so that a trapezoid can be preferred to other trapezoids. A set of most preferred trapezoids is used to deene regular regions. Regular regions correspond to the on...

متن کامل

The Isosceles Trapezoid and its Dissecting Similar Triangles

Isosceles trapezoids are dissected into three similar triangles and rearranged to form two additional isosceles trapezoids. Moreover, triangle centers, one from each similar triangle, form the vertices of a centric triangle which has special properties. For example, the centroidal triangles are congruent to each other and have an area one-ninth of the area of the trapezoids; whereas, the circum...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013